package hot100;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

public class majorityElement2 {
    public int majorityElement(int[] nums) {
        Map<Integer,Integer> hash = new HashMap<>();

        for(int x : nums) {
            hash.put(x,hash.getOrDefault(x,0) + 1);
            if(hash.get(x) > nums.length / 2) {
                return x;
            }
        }
        return 0;

    }


}
